package com.lbt.javaSE.jianzhioffer;

import java.util.Arrays;

public class JZ13 {
    public void reOrderArray(int [] array) {
        int index=0; //记录个数
        int [] array2=new int[array.length];
        for(int i=0;i<array.length;i++){
            if((array[i]&1)!=0) {      //奇数
                array2[index]=array[i];
                index++;
            }
        }
        for(int i=0;i<array.length;i++){
            if((array[i]&1)==0) {      //奇数
                array2[index]=array[i];
                index++;
            }
        }
        //方法二： System.arraycopy(src, srcPos, dest, destPos, length)
        //src: 源数组
        //srcPos: 从源数组复制数据的起始位置
        //dest: 目标数组
        //destPos: 复制到目标数组的起始位置
        //length: 复制的长度

        System.arraycopy(array2,0,array,0,array.length);

    }

    public static void main(String[] args) {
        int [] array=new int[]{1,2,3,4,5,6,7};
        new JZ13().reOrderArray(array);
    }
}
